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Abstract. We study the asymptotic macroscopic properties of the mixed 
majority-minority game, modeling a population in which two types of hetero- 
geneous adaptive agents, namely "fundamentalists" driven by differentiation and 
"trend-followers" driven by imitation, interact. The presence of a fraction / of 
trend-followers is shown to induce (a) a significant loss of informational efficiency 
with respect to a pure minority game (in particular, an efficient, unpredictable 
phase exists only for / < 1/2), and (b) a catastrophic increase of global fluctua- 
tions for / > 1/2. We solve the model by means of an approximate static (replica) 
theory and by a direct dynamical (generating functional) technique. The two ap- 
proaches coincide and match numerical results convincingly. 



1. Introduction 

In recent years, a substantial amount of research has been focused on model systems 
of heterogeneous adaptive agents interacting competitively, as e.g. in games, markets 
or ecosystems, in the attempt to understand the mechanisms by which real systems 
create exploitable information, and to clarify the origin of their complex collective 
behavior [1]. The minority game, with its several variants, is perhaps the most studied 
of such models [2]. In its simplest version, it describes a population of boundedly 
rational players with fully heterogeneous beliefs who, at each round of the game, 
make their strategic decisions basing on some public information pattern (the "state 
of the world") aiming to be in the minority group. The minority-wins mechanism, 
which serves the purpose of modeling competition for a scarce resource, translates 
into a strong assumption on the behavioral traits and expectations of players. Indeed, 
it turns out that in order to maximize their expected utilities under the minority-wins 
rule, agents have to enhance their initial heterogeneity and differentiate themselves 
as much as possible from each other. This is rather intuitive: if agents would learn 
to make decisions similarly to each other, being in a minority would become a rather 
unlikely event. On the other hand, one might also consider another tendency that is 
often encountered in real agents, namely that toward imitation, say of an agent who 
believes that his/her payoff is maximized when he/she acts according to the majority. 
In this paper, we consider a mixed majority-minority game, to study the effects of 
competition in a population formed by two types of players, i.e. those whose short- 
term behavior is driven by imitation (who play a majority game), and those who are 
instead anti- imitative (and play a minority game). 
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From the viewpoint of economic modeling, our system represents a simple 
abstraction for a market where two classes of economic agents, namely 
"fundamentalists" and "trend-followers", interact. The former - see [3,4] for details 
- create their expectations under the assumption that the market price is close to 
its "fundamental" value, i.e. to a stationary equilibrium, and correspond to minority 
game players. The latter, instead, extrapolate a trend from recent price increments 
and assume that the next increment will occur in the direction of the trend (see 
also [5,6]); they correspond to majority game players. In real markets, fundamentalists 
act as a kind of elastic force that pulls the price toward its fundamental value, while 
trend- followers destabilize the market by driving the price away from it. They are in 
particular widely believed to be the main actors in the infamous buy rushes known 
as "bubbles". Understandably then, modeling the interplay between trend-followers 
and fundamentalists is a basic issue in the theory of markets, and several models 
have been proposed (see e.g. [5-8] and references therein). In most cases, however, 
insight can be gained only from numerical simulations due to the complexity of the 
microscopic definitions. The mixed model we consider here has the advantage of being 
simple enough to be analytically tractable via the methods of statistical mechanics, 
notwithstanding its phenomenological richness. The effects due to the presence of 
trend-followers are fully discernible and an interpretation in market terms is quite 
straightforward^ . Besides, the majority game is an interesting model in itself, that 
from the theoretical viewpoint shares some features with the Hopfield model [10]. 
Surprisingly, it has not received much attention so far [11, 12]. 

This work is organized as follows. The basic definitions of the model are given in 
Sec. 2, together with an outline of the results. The static approximation to the analysis 
of the asymptotic macroscopic properties is expounded in Sec. 3. It is based on the 
formal analogy with zero-temperature spin glasses first derived in [13] for the pure 
minority game, whose stationary states were shown to be (approximately) given by 
the minima of a random Hamiltonian. In our case, the resulting optimization problem 
is slightly more subtle and its solution requires a negative dimensional replica theory of 
the kind already used for "minimax games" [14], close in spirit to the method of partial 
annealing [15]. Sec. 4 is devoted to the dynamical solution of the "batch" version of the 
model, which is carried out employing the generating functional technique [16] along 
the lines of [17,18]. Some details about this calculation are given in the Appendix. 
Finally, in Sec. 5, we formulate our conclusions. 

2. Definitions and outline of the results 

The setup we consider is as follows. There are N players and P possible information 
patterns. For each player i e {1, . . . , N} two strategies a,i g : {1, . . . , P} B [i — > a% g e 
{ — 1, +1} are given (g — 1, 2) that map an information pattern \x into a binary trading 
action a% ('buy/sell'). (The generalization to S strategies per agent is possible but 
it is analytically less convenient.) We assume as usual that P scales with N so that 
P/N = a remains finite in the relevant limit N — > oo and that each af g is selected 
randomly with uniform probability in { — 1, 1} at the beginning of the game for all i, fi 
and g and fixed. Strategies are evaluated according to their "performance" pi g (n). 
At each round n, players receive an information pattern fi(n) chosen at random 

| For another minority-game based market model with two different types of agents, "speculators" 
and "producers", see [9]. 
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with uniform probability in {1, . . . , P} [19, 20]. Subsequently, each player picks his 
so- far best-performing strategy, <?i(n) = arg max g p ig {n), and formulates the bid it 

prescribes, i.e. a^~ n ) n y The aggregate action of all players at round n (in economic 
terms, the "excess demand") is just 

v i=l,N 

Once A(n) is known, majority (rcsp. minority) game players reward their strategies 
for which a^ n ^ A(n) > (resp. a^ n ^ A(n) < 0). Hence the performance updating or 
learning process takes place according to§ 

p ig (n + l)- Pig (n) = e^ n) A{n) (g = 1, 2) (2) 

where ej = — 1 for minority game players and = +1 for majority game players, and 
the game moves into the next round. The e^'s can be seen as an additional family 
of quenched r.v.'s (besides the a^'s) with probability density -P(ei) = f5 e . + i + (1 — 

/)*. . i- 

For later use, it is convenient to introduce the "preferences" yi{n) = (pn(n) — 
p t2 (n))/2 and the quantities ff = (af x - af 2 )/2, = (af x + af 2 )/2 and 0^ = 
N~ x / 2 X^j=i at w f ; using which (2) can be recast as an equation for yi(n): 

y i{ n + l)-y i (n) = e i ^[Q^ + ^= £ (3) 

V j=l,iV 

where Sj(n) = sign[yj(n)]. When yi(n) > (resp. yi(n) < 0) agent i selects strategy 
g = 1 (rcsp. <? = 2) and Sj(n) = +1 (resp. s,(n) = —1). As in the pure minority 
game, this stochastic (indeed, Markovian) dynamics is a zero-temperature process that 
violates detailed balance so that, strictly speaking, no equilibrium state exists. 

As usual, one is interested in characterizing the macroscopic properties of the 
stationary state (if any exists) of (3). Two quantities have been introduced to this 
aim. As a measure of global efficiency one uses the "volatility" 

cq n=T oq ,T 

that is, the magnitude of market fluctuations ((A) = by construction). Intuitively, 
efficiency is higher the smaller is a 2 . As a reference value, it is reasonable to take 
a 2 = 1, which corresponds to "random players" who at each round randomize 
uniformly between the two possible actions. When a 2 < 1 one can say that agents 
are, to some degree, cooperating. From the viewpoint of information creation, the 
relevant quantity is instead the "predictability" or "available information" 

H = jsH with ^ = ^t^t £ A w<Wv ( 5 ) 

M=1,P eq n=T cq ,T 

whose meaning is discussed at length in the literature (see e.g. [21,22]). The idea 
is that when H > there exists at least one state of the world, say /j,, such that 
(A\n) 7^ 0, i.e. for which there is an action that is more likely to be the winning 
action. An external agent entering the game could hence exploit this information to 
have a gain. The fact that H > signals an inefficiency of the market. Regimes with 

§ We assume that players ignore their market impact, i.e. that they behave as price takers [21]. 
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Figure 1. Behavior of a 2 and H vs a for / = 0, 0.25, 0.75, 1. Markers represent 
results from numerical simulations with homogeneous initial conditions, averaged 
over 200 disorder samples. The dashed vertical lines give the location of a c 
(from theory). Continuous lines represent analytical approximations (valid only 
for a > a c ). Results for H are compared with the static approximation of Sec. 
3, while those for a 2 are compared with the dynamical results of Sec. 4. The 
logarithmic scale on the y-axis in the upper panels has been used to stress the 
dependence of a 2 on the initial conditions for a < a c . In the lower panels, the 
upper curves correspond in both figures to the static results for H. 



H > are dubbed 'asymmetric', at odds with 'symmetric' ones with H = where the 
game's outcome is not predictable. 

In the limit N — > oo, a 2 and H depend on a (as in the pure minority game) and /. 
Computer simulations of (3) suggest the following scenario (see Fig. 1). For / < 1/2, 
a minority-game type of behavior is recovered, with an asymmetric phase (H > 0) at 
high a separated by a symmetric one (H = 0) at low a. The transition point | a c 

|| We remind that strictly speaking this is not an equilibrium phase transition since (3) violates 
detailed balance. 
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decreases as / increases, hence the symmetric phase shrinks as more and more trend- 
followers join the game, indicating that they provide an additional exploitable 'signal'. 
Market fluctuations tend to the random limit a 2 = 1 for large a and decrease with 
a until the critical point is reached. In the sub-critical phase, the stationary state 
depends strongly on the initial conditions of (3), and both high- volatility and low- 
volatility states can be reached starting from slightly different configurations^. For 
/ > 1/2, instead, trend- followers dominate the game and the global efficiency decreases 
steadily with a and /. The market is asymmetric (H > 0) for all a and the difference 
between a 2 and H diminishes as / increases. For / = 1, one has a 2 = H. The 
dependence of a 2 on the initial conditions is arguably very weak (obviously provided 
initial conditions are not too biased). The case / = 1/2 possesses some special features 
and will be treated separately [23]. 

In order to get some theoretical insight, one can follow the line of reasoning 
adopted for the pure minority game, for which it was shown by constructing the 
continuous-time limit of (3) that the average asymptotic value of Sj, denoted by to*, 
can be obtained by minimizing the random function 

%>4 E t^ + Tf E ( fi ) 

H=1,P ^ i=l,N 

where m = {rrii}. (Notice that the m^'s are 'soft' spin: — 1 < rrij < I.) We will not 
discuss here the limitations of this approximation and refer the reader to the original 
literature [13,24-29] for a critical discussion. In the limit N — > oo, this problem could 
be tackled using spin-glass techniques, because 

W(m) 1 



lim min = — lim lim — — los Z(B) (7) 

(here, Z(B) = J e~P n dm and the over-line denotes an average over disorder). The 
evaluation of logZ requires the replica trick [30]. For a > a c , H has a unique 
minimum, hence the stationary state can be fully described by the replica-symmetric 
solution of (7). 

This argument can be easily reformulated for the pure majority game. The 
corresponding optimization problem turns out to be 

max H(m) or, equivalently, min —TL(m) (8) 

m m 

A few comments are in order. First, it is easy to see that H = TL/N, which implies 
that minority game players roughly tend to minimize the available information, while 
majority ones tend to maximize it. Second, at odds with H, —H possesses many 
minima, hence the stationary state of the majority game will always depend on the 
initial conditions of the dynamics (even though the macroscopic observables a 2 and 
H might take on the same or very similar values in all minima). Basing on well- 
known properties of the Hopfield model [10], one expects the true minima of —Ti. to 
be described by solutions of (8) that break replica symmetry. Moreover, as happens in 
attractor neural networks with extensively many patterns, a "retrieval" phase is to be 
expected for small enough a where, due to correlations between the initial conditions 
and one specific pattern, say (i = 1, the overlap o^(m) — N~ 1 / 2T }2 i=l N ^nii is 
0(iV -1 / 2 ), and vanishing as N — > oo, for all fj,'s except fj, = 1, for which it is finite. 

1 Clearly, if the initial conditions yi(0) contain a sufficiently large bias toward one of the strategics, 
all players will always use the same strategy, which will evidently result in the 'random trading' state 
with a 2 = 1. 
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The fact that agents can 'condense' around a given pattern implies that every time 
that pattern is presented to them a buy (or sell) rush takes place. Solving (8) is hence 
a non-trivial task in itself, and requires a detailed study [12]. 

Generalizing to our case, one finds that the stationary m^'s for the mixed majority- 
minority model can be obtained by solving the following problem: 



max min W(m 1 ,m 2 ) 



(9) 



where mi (resp. m 2 ) denote collective the m, variables of minority (resp. majority) 
game players + . Hence the mixed game where both minority and majority players 
are present at the same time requires a minimization of TL in certain directions 
(the minority ones) and a maximization in others (the majority ones). Again, this 
problem can be tackled by a replica theory. The idea [14] is to introduce two 'inverse 
temperatures' fi\ and /3 2 for minority and majority players respectively, such that 

max min W(mi,m 2 ) = lim ^— logZ(/3i, /? 2 ) (10) 

mi mi f3i,p 2 ^oo p 2 

with the following generalized partition function: 



> = / 



dm 2 e 



fti[--^- log / drm e 



-01 w I 



= jdm 2 [J 



dm\ e 



-/3iH 



(11) 



where 7 = /3 2 //3i > 0. In physical jargon, this describes a system where: first, the 
mi variables are thermalized at a positive temperature l//9i with Hamiltonian Ti at 
fixed m 2 ; then, the m 2 variables are thermalized at a negative temperature — 1//3 2 
with an effective Hamiltonian 7i e s defined by — /3iW ff(m 2 ) = log J dmi e~^ in . The 
disorder average can be carried out with the help of a 'nested' replica trick. First, one 
replicates the minority variables by treating the exponent —7 as a positive integer R 
(in the end, the limit R — ► —7 < must be taken). (11) thus becomes 



dmi 



dmi e" PlH 



dm? 



-/3lEr W ({ m £}> m 2) 



n 



r=l,R 



(12) 



(13) 



Then a second replication is needed*, this time on the m 2 variables: 
Z n = f e -ftS, r ««<M";}) Yl II dm Tdm^ 

•* a=l,nr=l,R 

At this point we have two replica indexes with different roles: the a replicas have been 
introduced to deal with the disorder, and their number n will eventually go to zero, 
as usual; the r replicas have been introduced to deal with the negative temperature, 
and their number R must be set to a negative value]}. Majority variables bear just one 
index, while minority ones have two. We can interpret this fact by saying that m 2 
indicates a particular configuration of the majority variables, i.e. a given manifold 
in the whole m space; and m° r indicates the minority coordinates in that particular 
manifold. 

+ Notice that the min and max operations can be interchanged. In general, this leads to different 
solutions. In our case, however, one can verify that the main results would not change, though the 
intermediate steps (e.g. the definition of 7) would vary 

* We remind the reader that replica theories use the fact that log Z = lim„_>o(l/") log Z n . 
j) This kind of limit is not completely new in replica theories; this is what is usually done for example 
to express determinants via a bosonic integral representation, see for instance [31] for a discussion 
and [32] for an application. 
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In Sec. 3 we will solve (10) in the limit N — > oo using (13) as a starting point. 
Evidently, retrieval solutions for the majority part become increasingly important as 
/ gets bigger. We will however neglect this aspect (which in the mixed case leads 
to a serious lengthening). Results obtained in this way give a very good agreement 
with numerical simulations, suggesting that retrieval doesn't substantially affect the 
average macroscopic properties of the game. Of course, it is expected to play a very 
important role for phenomena that are local in time (like "bubbles"). Besides this 
static approximation, we will also tackle the dynamics (3) straightforwardly, resorting 
to the generating-functional method to carry out the disorder-average. Again, we will 
neglect the possibility of retrieval. Following [17], we will focus on the 'batch' version 
of the model. Dynamical results obtained in this way turn out to coincide nicely with 
their static counterpart and suggest that the transition occurring at a c for /< 1/2 is 
related essentially to the onset of anomalous response, as in the pure minority game. 
We will calculate the critical line a c (f), showing that a c J. as / f 1/2. For / > 1/2, 
the response is always finite and the macroscopic properties are dominated by the 
contribution of trend followers. 



3. Statics 



To begin, let us re-write the Hamiltonian (6) as 



H(m u m 2 ) = 4 E 



E w f+E + E ^ ( 14 ) 

fi=l,P \J=1,N jGJVi k£N 2 

where N\ (resp. N 2 ) denotes both the set and the cardinality of the set of minority 
(resp. majority) game players. The replicated Hamiltonian entering (13) is 

2 



H(K},M) = J E 



H=1,P 



E «? + E + E 



i=l, N 



(15) 



We can as usual linearize the exponential in (13) via a Hubbard-Stratonovich 
transformation introducing some auxiliary Gaussian variables z£ r . Subsequently, the 
average over the disorder can be easily performed using the distribution P(a^ g ) = 
l/2(5 a f a + <5 a M _ x ) (g = 1, 2) and the definitions of and One obtains 



H[dmFdm" 2 }[l[ -g] 

a,r ^-A; r 



(16) 



It is now convenient to define the overlaps 

Qarfis = E m lJ m lJ and Pab = E m 2fe TO 2 



2k 



(17) 



keN 2 



inserting them in (16) via (5-distributions with Lagrange multipliers Q a b,rs an d Pab- 
Notice that the overlap matrices Q and P are ni?-dimensional and n-dimensional, 
respectively. In this way the site dependence can be easily dealt with, so that after a 
little algebra one gets (all numerical factors are 'hidden' in the D(-, •) shorthand): 



ln = J 



e ATS(Q,Q,P,P) i? (Q j Q) jD (P j P) 



(18) 
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where the effective action S is given by (a, b = 1, . . . , nR ; r, s = 1, . . . , R) 
S(Q, Q, P, P) = -| logdet T - i [(1 - /) Tr(QQ) + / Tr(PP)] + 



with 



T = U + -[E nK + (l-/)Q + /P®E fl ] (19) 



\k stands for the K x K identity matrix while Ek denotes the K x K matrix with 
all elements equal to 1. <g> is the Kronecker product. In (19) one can easily recognize 
some parts coming from the minority agents (those proportional to (1 — /)) and others 
coming from the majority agents. These contributions are not factorized (in that event, 
the mixed problem would be trivial) but are interconnected via the determinant of T. 

To proceed further, one has to formulate Ansatze for the overlap matrices and 
then perform the integral (18) in the limit N — > oo by the steepest descent method. 
Let us first arrange Q in a convenient matrix form. We choose to order the indexes in 
such a way that each row is characterized by a couple (a, r); along the row, the index 
a is first kept fixed while r varies from 1 to R. Q is thus naturally subdivided in blocks 
of size Rx R, the blocks along the diagonal corresponding to a given value of a = b. 
We remind that keeping a fixed corresponds to selecting, in the global configuration 
space, a well defined manifold with = m?, inside which Ti is minimized with 
respect to the mi variables. Q a r,as can be thus interpreted as the overlap between 
two configurations of the same constrained minority problem. It is natural to assume 
for these diagonal sub-blocks the same matrix structure of a pure minority game, that 
is a symmetric form with a diagonal element Q and an off-diagonal one q\. On the 
other hand, elements of the type Q ar ,bs with a ^ b correspond to overlaps between 
two minority configurations in different majority manifolds, and the simplest choice 
one can make is to take Q ar ,bs = <Zo for all of them. In this way Q assumes what is 
called a 1-step RSB (replica symmetry broken) form [30]: 

Qar,bs = (Q - qi)S a bS rs + (<?1 - qaj^arbs + QO (20) 

where the tensor £ ar b s is equal to 1 in the diagonal R x R blocks with a — b, and 
elsewhere. Notice that, contrary to standard replica calculations, here the block size 
R is not a variational parameter, but its value is fixed by the nature of the problem. 
For consistency, we adopt the same Ansatz for the conjugated matrix Q. The choice 
for the n x n matrices P and P is on the other hand more straightforward: we will 
consider the simple replica-symmetric Ansatz 

Pab = (P - P0)Sab + PO (21) 

and take an analogous form for P. 

Putting (20) and (21) into (19), and using the conventional rc-scalings Q = 

(-iffia/2)Q. and P = (-i(3fa/2)G, the 'free energy' density F = -S/(0m) turns 
out to be given, in the limit n — > 0, by 



aR 

F= wi Xog 



a , 



1 + (1 -/)-(£-<?!) 



Q 



+ 0lBa ^ f) [QQ + (R- l)u iqi - Ruj Q q ] + 



i i pa (l-/)(gl-go) + / (P-PO) 

11 a + (1 -f)fa (Q- qi ) 



+ ^f(GP-g po) + 



Mixed majority-minority game with random external information 

uR i + (i - Pm + fPo 

+ 2 [a + (l-f)/3 1 (Q-q 1 )][Rp 1 (l-f)(q 1 -q ) + f(P-po)} 



9 

(22) 



J dzV(z)\og J dyV(y) J dmi e~^ 
~ J dzV(z) log J dm 



V zy (m 1 ) 



+ 



-0iV z (m 2 ) 



where V(x) = e x ^ 2 /^/2tt and 



V zy (mi) = -z^/aivoymx y/a(cji - u ) - -^(^ - u{)m\ 
V z (m 2 ) = -^c7g^zm 2 - ^-{G - go)mj 



(23) 
(24) 



The replica recipe now prescribes an extremization of (22) with respect to its 
ten variational parameters (namely Q, q , q\, P, p and their conjugate variables), 
because when N — > oo it is easy to see that 



. H F(saddle point) 
hm max mm — = lim — 

N^oo rn-2 mi N /3i,/32— >°o R 

This leaves us with a set of ten equations in ten variables. Defining 
Xi = ^(Q~ Qi) - ^(<7i - Qo) 

X2 = —(P-PO) 

a 

X = (1 - f)Xi ~ fX2 
and using the shorthands 

'jdyV(y) iQ 11 - 1 j\d mi ••• e"^ y ^( roi ) 



((•••)) = / dzV(z) 



JdyV(y) [Q R ] 

Q = f_ x rfmi e"* 1 '' 2 '"' 1 ' being a normalization integral, and 

_ /j^ma ■■■ 

V • 72 - r l 

J_ 1 am2 e 

we find the following system: 
Q = ((ml)) 
faRqi + faiQ - = 

axx - {{Zmi)) 



/3i(0-wi) = 



e -/3iV 2 (m 2 ) 



y/a(u>~i - uJoj 



LJi - UJ 



a + Pi(l-f)(Q-qi) 
(l-f)(qi-q ) + f(P-po) 



LVq = 



a(l + x)[a + 0i(l-f)(Q-qi)} 
1 + (1 - /)go + /go 

« 2 (i + x) 2 



(25) 



(26) 

(27) 
(28) 



(29) 

(30) 

(31) 
(32) 

(33) 
(34) 
(35) 
(36) 
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P = (ml) 2 (37) 
.go = R 2 lo q (38) 

*X* - -R^h (39) 



[3 l{ G- 9o) = -^ (40) 

Some observations about these equations are in order. First, if we set / = we 
recover exactly the saddle point equations for a pure minority game problem at inverse 
temperature (3\. For what concerns the x's, it will soon become clear that \i is the 
susceptibility of minority agents and, when / = 0, it reproduces the susceptibility 
of a pure minority game, while X2 is the susceptibility of majority agents. On the 
other hand, \ is evidently not the global susceptibility. This is a consequence of the 
fact that to treat minority and majority players within the same formalism we had to 
introduce the effective negative inverse temperature — fa- 

Solving the above system at finite temperature(s) is a quite difficult task. 
Fortunately, in this case we are only interested in the limit of zero temperature(s), 
in which the solution of (31-40) turn out not to depend explicitly on R, provided G 
and go are rescaled by R 2 . Specifically, we look for solutions with qo — > qi — > Q and 
Po — > P = 1 such that %i, \2 an d X remain finite. These assumptions are justified 
for minority variables by the existence of just one global minimum of 7i (which also 
means that the minimum is unique in each manifold with given TTI2). On the other 
hand, they are more questionable for majority variables, since the maxima of H are 
numerous and disconnected (they occur evidently in the corner of the configuration 
space [—1,1]^). However, they are the simplest possible in absence of retrieval states. 
We will adopt them for this reason, but it should be kept in mind that they may not 
be the most appropriate ones in general. 

After some algebra, the set of saddle point equations can be greatly simplified, 
because, as in [21], when /?i,/?2 — » 00 the averages (29) and (30) can be explicitly 
performed by steepest descent. The result for the relevant quantities is 

P=l (41) 

"-'-^-O-f)^ <«> 

~ =(l-/)crf4;-/\/I\ (43) 

V IT 



1 + X V2 

with A = y/a/[l + (1 — f)Q + J]. The identity P = 1 implies that majority agents 
use only one of their strategies, i.e. that the stationary state of a pure majority game 
is in pure strategies. We define 

c = (1 - f)Q + / (44) 

Evidently, H can be expressed in terms of all saddle-point values since H/N = H. 
Using (25) and taking the limit R — > — 1 (this is equivalent to taking the limit f3\ — > (3 2 
followed by /?2 00) one easily finds 

H = WTx? (45) 
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Figure 2. Critical line separating the asymmetric, inefficient phase with H > 
from the symmetric one with H = in the (/, a) plane. As a J. a c (f), X — * 00 • 



The existence of a transition at some critical value of a is determined by the divergence 
of x (which means that H becomes 0). From (43) we find for a c the following 
expression: 

2fx 

where x is the solution of 



OicU) = (1 - /)erf(aO 

ion of 
2 - (1 - /)erf(x) 



(46) 



/ 







(47) 



Solving the above equations numerically for different / one obtains a very good 
agreement with the behavior of H (see Fig. 1). The critical line a c calculated from 
(46,47) is instead displayed in Fig. 2. It should be mentioned that an approximate 
expression for a 2 can also be obtained, a 2 ~ H + (1 — c)/2, but it is not as accurate 
as the one for H. A better estimate of a 2 is obtained by solving the dynamics. As a 
last remark, let us notice that for a pure majority game one gets, from (36-39) and 
from the fact that (zm2) 2 = x/2/7r, 

X2= : , * and H = (1 - X2 y 2 (48) 

1 + va7r 

The expression for \i lS identical to that of the Hopfield model at zero temperature. 



4. Dynamics 

Let us turn our attention to the dynamics. For simplicity, we concentrate on the 
'batch' case [17], which is obtained by averaging (3) over the /i's and re-scaling time. 
This amounts to considering the case in which performance updates are made after 
many (O(P)) iterations rather than at end of every round. This approximation has 
already proved to be an extremely good one for minority games. One arrives at 

y i {t + l)-y i {t) = e i h i + e i ^ JijSj(t) (49) 

j=l,N 
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where h t = (2/>/]V) #fi" and J» = ( 2 I N ) E„=i,p Thc dynamical 

partition function of (49) reads 

Zty] = / e iS«»*(*)^(*)\ 

\ / paths 

= J jY lit w{t)[vi{t+i)-vi(t)-e i h i -uY lj Jij°At)-ei(t)]+vi(t)Mt)p(y(p^D( yi Q) (50) 

where D(y,y) — Yl it [dyi(t)dyi(t) / (2w)] and 9i is a time-dependent external field. 
In principle, disorder-averaged correlation and response functions can be calculated 
exactly at all times by taking appropriate derivatives of the disorder-averaged Z, i.e. 

^ = y , e iE«S i (t)bi(t+i)-!/iW-e i (t)]+!/i(t)^W+JVF(S)p (2/(0))jD ( y) ^ (51) 

F(y) = ^log e-^itwW^^'+SjJ'i'iW]" (52) 

with respect to the fields ipi and We shall however be interested in the stationary 
state only. As usual, evaluation of Z leads to an effective (non-Markovian) process 
that provides an equivalent description of the original (Markovian) multi-agent process 
(49). Such a calculation is in this case rather similar to that done for the pure batch 
minority game in [17], and is sketched in the Appendix. The main difference is that 
here we obtain two effective processes, describing trend-followers and fundamentalists 
respectively. These are given by 

y(t + 1) - y(t) = ae^[(l + G)" 1 ]^') + 9(t) + Vblz(t) (53) 
t' 

where e = 1 (resp. —1) for the majority (resp. minority) part, and z(t) is a zero- 
average Gaussian random variable with temporal correlations 

(z(t)z(t')) = [(I + G)-!(E + C)(l + G T )- V (54) 

I stands for the identity matrix while E denotes the matrix with all elements equal to 
one. C has elements C tt ' — (s(t)s(t')). G, instead (see Appendix for details), is the 
sum of two contributions: 

G = (1 - /)Gi - /G 2 (55) 

Gi (resp. G 2 ) has elements (ds(t) /dO(t')) _ x (resp. (ds(t)/d9(t')) +1 ) where the 
subscript means average over the process (53) with e = — 1 (resp. +1). When N — > 00, 
C U ' can be identified with the disorder- and agent-averaged autocorrelation function 
of (49), while the two components of G tt ' become identical to the disorder- and agent- 
averaged response functions of minority and majority agents, respectively. 

Ergodic stationary states can be studied under the following assumptions: 



• Time-translation invariance (TTI): 



lim Ct+r,t - C(t) 

t — *oo 

lim Gt+r.t - G(t) ' 

t — >oo 



• Finite integrated 'response' (FIR): lim^oo Y^t'<t Gtt' — X < °°; 

• Weak long-term memory (WLTM): lim^oo G(t, t') = W finite. 

The breakdown of any of these signals the breakdown of ergodicity. To be more clear, 
we remark that the 'integrated response' \ defined in FIR has two components, i.e., 
with obvious notation, 

X - (1 - f)xi - fX* (56) 
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and can be negative. \i an d X2 are the actual susceptibilities of minority and majority 
agents, respectively. With FIR, we will require that both xi and \i are finite. 

As in the minority game, for individual agents there are two possibilities: either 
Ui(t)/t — > constant ^ as t — > 00, in which case they use only one of their strategies 
asymptotically (we call these agents "frozen"); or yi{t)/t — > as t — > 00, in which case 
they keep nipping between their strategies even in the long run (we call these agents 
"fickle"). Macroscopic quantities can be obtained by separating the contributions of 
frozen and fickle agents. 

Defining y = lim^oo y(t)/t, s = lim r ^ 00 (l/r) Y.t<r si S n b(*)/*] and z = 
lim T _ >00 (l/r) J2t<r z (^)' one nas tnat 



aes 
1 + X 



•^/ax + = y/ae / ys + + ^ 



(57) 



Let us assume that 7 > (this assumption is verified a posteriori). For minority game 
players (e = —1), we have a frozen agent (with s = sign(y)) if \z\ > 7 and a fickle or 
non-frozen agent (with s = 2/7) if \z\ < 7 [17]. In the majority part, all agents turn 
out to be frozen. In particular, for z > 7 agents freeze at s = 1, for z < —7 they 
freeze at s = —1, while for \z\ < 7 they can freeze at either values of s. It follows 
that the average autocorrelation c = lim T _>oo ^ J2t<r C(t) ^ s given by, separating the 
contributions of minority agents from majority agents (( ) = average over Gaussian r.v. 
z with variance (z 2 ) = lim^,^ (tt')" 1 Et<r t><A0 + G)" 1 ^ + C)(l + G T )~ V = 
(1 + X )- 2 (1 + C )): 



c=(l-/) 
= (1-/) 



(%|-7)>+ 9(7-M) 



7 



+ / 



(58) 



where A = 
agents one obtains 



This agrees with the replica result (44). For the fraction (f> of frozen 



* = (i-/)WM-7» + / 



l-d-/)erfA 



In Fig. 3 analytical results for c and <fi are compared with simulations. 
The 'susceptibility' (56) can instead be calculated from the formula 

( SZ )m: 



x = (i-/)- 



f- 



(59) 



(60) 



/^(z 2 ) J ^fa~(z 2 ) 

which follows directly from the fact that response functions for minority 
(resp. majority) agents can be obtained asff cT 1 !" 1 (dsign[y (t)]/dz(t')) _ 1 (resp. 
Q,- 1 / 2 (dsign[y(t)]/dz(t')} +1 ), after an integration by parts and a time average [17]. 
The minority part is as usual given by 

l + c , A 



(sz) I 



(0( N - 7 ) N ) + % -N) 



7 



. erf-= (61) 

V^(i + x) V2 



ft This is due to the fact that the noise term and the external field enter (53) in the same way, apart 
from the y/a factor. 
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Figure 3. Persistent autocorrelation c (left) and fraction of frozen agents <f> 
(right) for various /. Lines correspond to the analytic solutions from (58) and 
(59), markers are the results from numerical simulations. Vertical lines give, for 
/ < 1/2, the position of the critical points a c below which the stationary state 
(hence c and <j>) depends on initial conditions. 



To calculate the majority part, one must fix the value of the product sz for —7 < z < 7, 
where s can be either +1 or —1 (for \z\ > 7 one has sz = \z\ in any case). In principle, 
there are several possibilities. If one makes the 'natural' choice s = sign(z), then 




This leads to 



^UHN) = V^(i^ (62) 



° X (i_/)erfA_/A A /- ((*) 



1 + X y/2 

X diverges (hence FIR is violated and ergodicity is broken) when the fraction <f>=l — <j> 
of fickle agents satisfies <j> = a + f\^/2/-K or, equivalently, at the critical values of a 
given by the equation 

a c (f) = (1 - /)erf(x) - ^ (64) 

where x is the solution of 

2 - (1 - f)erf(x) - ^—jle-* 2 + -L= = (65) 

(63-65) are in full agreement with the replica results of Sec. 3. 

Another possibility is to calculate (sz) maj without making any special assumption 
on s for —7 < z < 7. This brings us to a situation where (62-64) arc substituted 
respectively by 

<«*U = (9(z + l)z) (0(7 - z)z) = e- x2/ \HJ -^- 2 (66) 
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aX (l-/)erf* -/aA-*V» (67) 



1 + X V2 

«c(/) = (1 - /)crf(x) - ^e^ 2 (68) 

V 71 " 

where a; now solves 

2 - (1 - flerf (a) - — ^Ltr* = (69) 

The value of <f> at which \ diverges is now <f> = a + f\e- x2 / 2 s/2/w. Notice that the 
extra exponential factor one obtains in this way does not change numerical results for 
a c significantly (the solution of (65) is in fact < 0.3, so e~ x is always close to 1). 
Notice also that for a purely majority game (recalling that \i — ~X) one gets for the 
susceptibility 

instead of the Hopfield-like formula (48). In both cases, %2 — » oo when a { 0. 
For the stationary volatility, which reads [17] 

a 2 = i lim[(l + G)- 1 (E + C)(l + G T r 1 ] tt (71) 

Z t — >oo 

one can use the approximate method of [17] to derive an expression in terms of the 
persistent parameters \ and <f>, which holds for a > a c : 

Solving for \, <f> and c for different / and substituting one obtains the volatility 
branches displayed in Fig. 1, which are again in excellent agreement with simulations. 



5. Summary and outlook 

To summarize, we have studied the mixed majority-minority game with random 
external information. Neglecting 'retrieval' (i.e. the possibility that trend-followers 
flock in presence of a particular information pattern), we have first calculated the 
stationary state of the dynamics from a static approximation via a negative-replica 
theory. Then we have solved the dynamics using generating functional methods. The 
two approaches match nicely and agree with numerical results for the macroscopic 
observables a 2 and H in a satisfactory way This suggests that retrieval does not 
affect such quantities significantly. Our results also indicate that when fundamentalists 
outnumber trend-followers, the macroscopic behavior of the system ('phase transition' 
with ergodicity breaking from an inefficient phase at high a to an efficient one at low 
a) can be explained by the onset of anomalous response, that is by a divergence of 
the integrated response, as in the pure minority game. We have calculated the line 
of critical points in the (/, a) plane showing that the inefficient phase gets larger as 
/ increases. When trend-followers dominate, instead, the system is always inefficient 
and low volatility states disappear. As a byproduct, we have provided an approximate 
static and dynamical solution of the majority game. A greater effort is nevertheless 
needed in order to incorporate the possibility of 'herding' in both the replica theory 
and the path-integral solution. We expect retrieval states to exist at low a for any 
/ > 0. While such states shouldn't affect global time-averaged properties (i.e. cr 2 
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and H) significantly, they are likely to play a most crucial role in such phenomena as 
"bubbles" , that in our setting can be seen as localized in time. It is also likely that 
RSB occurs at very low a for any / > 0, in pretty much the same way as RSB occurs 
for any non-zero market impact in the pure minority game [21,33,34]. 

Let us finally remark two aspects of the present model that can be criticized 
and hence improved. In first place, all players can in principle win at the same time 
(i.e. the available resources are infinite), which is a clearly unrealistic situation (albeit 
extremely unlikely in our disordered setup with N — * oo). Secondly, in a market a large 
buy rush today is justified by the belief that tomorrow the price will rise again so that 
for instance one will be able to sell at a higher price. So in a majority game it would 
perhaps be more correct to measure the effectiveness of a trading decision made today 
by what the payoff will have been tomorrow [5,6]. In other words, a player making a 
trading decision aj(n) at round n should receive a payoff Ui(n + 1) = ai(t)A(n + 1) 
at round n + 1. Instead, in our model, his payoff is Ui(n) = ai(n)A(n). In spite of 
these limitations, we see that our model does indeed capture some of the features 
one expects to find in markets where fundamentalists and trend-followers compete. 
Also, we believe that some of the issues listed above, starting with retrieval, can be 
taken into account, possibly with modest modifications. In our view, a possibly more 
interesting generalization would consist in allowing the ej's to be dynamical variables, 
in order to give agents the possibility to change their character. Some work along 
these lines is currently in progress. 
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Appendix: Generating functional analysis 

The disorder average is as usual expected to generate two-time player-averaged 
functions of the Si and % variables only. We focus on 

Ltt> = ^ £ Ut)W) (73) 

i=l, N 

G«' = A? £ *(*)*(*') ( 74 ) 

i=l,N 

Ktt ' = -jf E (O ( 75 ) 

i=l, N 

The matrix K can be seen as formed by two components, for minority and majority 
agents, respectively: 

K = (1 — /)Ki — /K 2 (76) 

Forcing the above definitions inside Z via <5-functions with the proper Af-scaling^and 
assuming that p(y(0)) = n»=i jvP(j/»(0))> we nn d (with the shorthand Z)(X,X) = 
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Yl tt ,dX tt ,dX tt ,/(2n)) 

~ZW] = J e N ^ +n+ ^D(Q, Q)D(L, L)D(K, K) (77) 
where *(Q, Q, L, L, K, K) = iTr[Q T Q + L T L + K T K], 



n(Q,L,K) = 1 ]T lo S / D(y,y)p(y(0)) e iE ' S( 



y(t)ly(t+l)-y(t)-e z (t)}+y(t)Mt) 

i=l,JV 

= -iE 8(t')+y(t)L u ,y(t')-ei8(t)k ttl y(t')\ 



and <I>(Q, L, K) = F(y). To calculate the latter, it suffices to make use of the definitions 
of hi and Jy and to introduce, via (^-functions, the parameters 

A J2 s t m ^d < = -JI ( 79 ) 

»=1,JV i=l,JV 

It turns out that the relevant term for the disorder average is 



so that finally one has (with D{z,z) = J\ t dx t dx t / (2n)) 
$(Q, L, K) = a log y £>(x, x)D(w, w) x 

X giE 2 Ett' l w t w t>+™tL tt ,w£+x t C tt ix t ,+2x t K tt ,w t ,] (g-^) 

where all integrals are from — oo to +oo. 



In the limit N — > oo the dominant contribution to comes from the saddle 

point described by the equations 

iQw =-d Qtt ,$ iL tt , = -d Ltt ,$ \K tt , = -d Ktt ,<S> (82) 
Qtt> = (s(t)s(t'))« L w = {y{t)W))* K tt ,=-(e lS (t)y(t'))* (83) 
where 

with 

M^(s,y,y) =p(y(0)) e^.^Wtott+^-vW-SiWl+i/W^W x 

xe - i E tt ds(t)Q tt 's(t')+S(t)itt'S(*')-e I s(t)^t'g(t')] (85) 

It can be checked by a direct calculation (e.g. following [17]) that, at the relevant 
saddle point, 

= C«' = E and L tt , = (86) 

i=l, N 

As for if tt /, one can define — iK = G and sec, for instance by taking the derivative of 
(si(i)) paths with respect to 0j(i'), that 

G = (1 - /)Gx - /G 2 (87) 
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x 



where Gi is the response function of minority agents, with elements 

G tt> = S d9~{F) < Si( ^ P^hs 

and similarly G2 is the response function of majority agents. 

Setting the generating field V>i to zero and assuming that 9i(t) = 6(t), we can now 
treat minority agents (e, = —1) and majority agents (e, = 1) separately. We get, for 
0: 

= \ og J e ij: t miy(t+^-y(t)-e(t)] 

x e - i Ett4s(t)6tt's( t 0+y(t)£tt'S(*0-cs(t)if tt /y(*0]p(-y(-Q-)')£)(-y ) ^ (gg) 
where we set Q = C; the measure M-* instead becomes 

M e (s,y,y) =p(y(0))e- i ^«' s ( t ) e «' s ( t ') x 

xe -iE tt <y(t)L tt ,y(t')+iY; t y(t)ly(t+i)-y(t)~e(t)+eY; t > £ t T t , s (t)] / g0 ) 

M 1 and M -1 represent majority and minority agents, respectively. The saddle-point 
equations for C, L and K are identical to those found for the pure batch minority 
game [17]. It results that 

C tr = 

Kj t , = -a[(\ - IK)" V (91) 

Ltt> = -^ia[(l - iK)- 1 (E + C)(l - iK T r V 

where I tt ' = $tt' an d E tt i — 1. Substituting these into M e one obtains 
M £ ( S , 2/ ,y)=p( 2/ (0)) e -^i:^SW[('-iK)- 1 (E+C)(i-iK-)-] tt ,s(O x 

Recalling that K = iG, it turns out that the disorder-averaged correlation and response 
functions for minority and majority agents are obtained as averages over the colored 
effective stochastic processes (53) with e = — 1 and e = 1, respectively. 
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